#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <algorithm>

using namespace std;

set<int> urep;
map<int,int> rep;
int a[100010];
int main()
{
	int n,k,t;
	cin>>n>>k;
	for(int i=1;i<=n;i++) scanf("%d",a+i);
	for(int i=1;i<=n;i++)
	{
		t=a[i];
		if(urep.find(t)==urep.end())
		{
			if(!rep[t]) urep.insert(t);
			else rep[t]++;
		}
		else
		{
			urep.erase(t);
			rep[t]=1;
		}
		if(i>=k)
		{
			if(urep.empty()) puts("Nothing");
			else printf("%d\n",*urep.rbegin());
			t=a[i-k+1];
			if(urep.find(t)!=urep.end()) urep.erase(t);
			else
			{
				rep[t]--;
				if(!rep[t]) urep.insert(t);
			}
		}
	}
	return 0;
}
